1059 해설 [Algorithm]BOJ 1059 cpp 1059번 정수집합 S가 주어졌을 때 좋은 구간을 count하는 문제이다. 좋은 구간이란, n은 포함하나, S의 어느 원소도 포함하면 안되는 구간이다. 전체적인 알고리즘은 다음과 같다. 정수집합 S를 정렬한다. S에서 n보다 큰 수가 나올 때 까지 index를 증가시킨다. (구간의 기준점을 정해주기 위함이다) S[index - 1] + 1 ~ S[index] - 1 까지의 모든 경우의 수 중... boj 문제풀이boj 1059algorithm1059 해설bruteforce1059 해설
[Algorithm]BOJ 1059 cpp 1059번 정수집합 S가 주어졌을 때 좋은 구간을 count하는 문제이다. 좋은 구간이란, n은 포함하나, S의 어느 원소도 포함하면 안되는 구간이다. 전체적인 알고리즘은 다음과 같다. 정수집합 S를 정렬한다. S에서 n보다 큰 수가 나올 때 까지 index를 증가시킨다. (구간의 기준점을 정해주기 위함이다) S[index - 1] + 1 ~ S[index] - 1 까지의 모든 경우의 수 중... boj 문제풀이boj 1059algorithm1059 해설bruteforce1059 해설